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Abstract. We study the recurrence to mistake dynamical balls, that is, dy- 
namical balls that admit some errors and whose proportion of errors decrease 
tends to zero with the length of the dynamical ball. We prove, under mild as- 
sumptions, that the measure-theoretic entropy coincides with the exponential 
growth rate of return times to mistake dynamical balls and that minimal re- 
turn times to mistake dynamical balls grow linearly with respect to its length. 
Moreover we obtain averaged recurrence formula for subshifts of finite type 
and suspension scmiflows. Applications include /3-transformations, Axiom A 
flows and suspension semiflows of maps with a mild specification property. In 
particular we extend some results from l4l l9l ITT] for mistake dynamical balls. 



1. Introduction. 

Throughout this paper, (X, f) denotes a topological dynamical systems (TDS 
for short) in the sense that / : X —> X is a continuous transformation on the 
compact metric space X with the metric d. Invariant Borcl probability measures 
are associated with (X,f). The terms M{X,f) and £(X,f) represent the space 
of /-invariant Borel probability measures and the set of /-invariant ergodic Borel 
probability measures, respectively. 

The well known notions of topological and measure-theoretic entropy constitute 
important invariants in the characterization of the complexity of a dynamical sys- 
tem. Just as an illustration let us mention that the measure-theoretic entropy 
turned out to be a surprisingly universal concept in ergodic theory since it appears 
in the study of different subjects as information theory. We refer the reader to [5] 
for a rather complete overview. 

An important characteristic of invariant measures is recurrence. Poincare recur- 
rence theorem is one of the basic but fundamental results of the theory of dynamical 
systems and it essentially states that each dynamical system preserving a finite in- 
variant measure exhibits a non-trivial recurrence to each set with positive measure. 
More precisely, it asserts that if A C X is a measurable subset of positive \x- measure, 
then Card{n : f n x 6 A} = oo for ^-almost every point x <E A. 

Given a dynamical system (X,f), a natural question is: which kind of further 
information can be obtained when the subset A is replaced by a decreasing sequence 
of sets U n ? There are some interesting results for this question. Ornstcin and Weiss 
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[TTj proved that the entropy h^(f, Q) of an ergodic measure \i with respect to a 
partition Q is given by the almost everywhere well-defined limit 

M/>2) = lim -logRn(x,Q) 

n— >oc n 

where R n (x, Q) = inf{/s > f : f (x) £ Q n (x)} is the nth return time with respect 
to the partition Q, Q n = \J^=o f L Q 1S the refined partition and Q n (x) denotes the 
element of Q n which contains the point x. In consequence, the measure-theoretic 
entropy is the supremum of the exponential growth rates of Poincare recurrences 
over all finite measurable partitions. Downarowicz and Weiss [5] proved that the 
measure-theoretic entropy is given by the exponential growth rate of return times 
to dynamical balls. More recently, in the study of the relation betweed entropy, 
dimension and Lyapunov exponents, the second author in |17| used combinatorial 
arguments to provide an alternative and more direct proof of this result. Namely, 
when fi is an /-invariant ergodic measure, the measure theoretical entropy can be 
computed for //-almost every x £ X by the following limits: 

hu(f) = lini lim sup — \ogR n (x, e) = lim liminf — log R n (x, e), 

£->0 n-i.00 n e->0 n->oo n 

where R n (x,e) = inf{fc > 1 : f (x) G B n (x,e)} is the first return time to the 
dynamical ball B n {x,e) = {y 6 X : d(f (x), /%)) < e, < i < n - 1}. In 
particular, return times to dynamical balls grow exponentially fast with respect to 
every ergodic measure with positive entropy. The same result is no longer true 
for minimal return times. Indeed, when / has the specification property, in [17] 
the second author obtained also that the minimal return times to dynamical balls 
defined by S n (x,e) = inf{fc > I : f- k (B n (x,e)) D B n (x,e) ^ 0} grow linearly with 
n, that is, 

I = lim limsup —S n (x, e) = lim liminf —S n (x, e) for /i-a.c. x € X, 

e— >0 n ~s.oo n n— s-oo n 

for any fj, G £{X, f) satisfying h^f) > 0. 

More recently, Marie and Rousseau [5] initiated the study of recurrence prop- 
erties for random dynamical systems. The authors established relations between 
random recurrence rates and local dimensions of the stationary measure of the 
random dynamical systems under some natural assumptions. To the best of our 
knowledge, this is the first step in the study of recurrence behavior in random 
dynamical systems. We report some progress to obtain Ornstein- Weiss type of 
formulas in the random setting in |I5j . 

An important contribution was given also by Maume-Dcschamps, Schmitt, Ur- 
banski and Zdunik in [3] , where the authors explored the connection between recur- 
rence and topological pressure of any Holder continuous potential for subshifts of 
finite type. In fact, the authors studied return time with some weighted function, 
and they obtained some interesting relations between pressure and return times. 
Related results were obtained by Meson and Vericat in [TU] for the more general 
setting of homcomorphisms with the specification property 

Here we will refer to return times to mistake dynamical balls, whose precise defi- 
nition will be given later on. Roughly, when a physical process evolves it is natural 
that it may change or that some errors are committed in the evaluation of orbits. 
However, if the system is self adaptable the amount proportion of errors should de- 
crease as the time evolves. This gives us the motivation to consider return times to 
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mistake dynamical balls, whose formalization is also in connection with the almost 
specification property introduced by Pfister and Sullivan [T^] and Thompon [IB] , 
We refer the reader to the beginning of the next section for the precise definition 
of mistake dynamical balls. Since the proportion of admissible errors decreases 
as the time evolves we can prove that the measure-theoretic entropy is given by 
the exponential growth rate of return times to mistake dynamical balls, that the 
minimal return times to mistake dynamical balls grow linearly with respect to its 
length and obtain some formula connecting the topological pressure to weighted 
recurrence. Moreover, we also obtain a generalization of an entropy formula due 
to Chazottes [4] for suspension semiflows. Since our main results require a mild 
specification property we are able to give applications to the /3-transformation and 
the corresponding suspension scmiflow. Finally, we expect these results to have a 
wider range of applications and to open the way to the study of other properties as 
the relation between recurrence to balls (eventually for non-uniformly expanding 
maps) and pointwisc dimension, as well as the multifractal formalism for this notion 
of mistake recurrence. 

The remainder of this paper is organized as follows. In Section 2 we state our 
main results and give some applications to /3-transformations and suspension semi- 
flows. In Section 3 we recall some definitions and present some preliminary results. 
Finally, the proofs of the main results are given in Section 4. 

2. Statement of the main results 

In this section we give some definitions and set the context for our main results. 
First we recall the definitions of mistake function and mistake dynamical balls which 
are due to Thompson, Pfister and Sullivan [12j [16] . 

Definition 2.1. Given Eo > the function g : N x (0, eo] — > N is called a mistake 
function if for all e G (0, eo] and all n G N, g(n, e) < g(n + 1, e) and 

Urn = 0. 

71— >oo Jl 

By a slight abuse of notation we set g(n, e) = g(n, eo) for every e > eo- 

For any subset of integers A C [0, N], we will use the family of distances in the 
metric space X given by d A (x, y) = ma,x{d(f l x, f % y) : i G A} and consider the balls 
B a (x,e) = {y G X : d A (x 7 y) < e}. 

Definition 2.2. Let g be a mistake function, e > and n > 1. The mistake 
dynamical ball B n (g; x, e) of radius e and length n associated to g is defined by 

B n (g;x,e) = {y G X \ y G B A (x, e) for some A G I(g; n, e)} 
|J B A (x,e) 

Ael(g;n,e) 

where I(g; n, e) = {A C [0, n - 1] n N | #A > n - g(n, s)}. 

For every mistake function g, we associate the first return time R n (g', x, e) to the 
mistake dynamical ball B n (g; x, e) by R n (g; x, e) = inf{/c > 1 : f k (x) G B n (g; x, e)}. 
Our first result reflects a stability of the metric entropy even if a small amount of 
errors is commited when compared with the original orbits. 
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Theorem A. Let {X, f) be a TDS and let g be any mistake function. For every 
/i G £(X, f) the limits 

h„{f,x) = lim lim sup — log R n (g; x, e) and h„(f,x) = lim liminf — \ogR n (g;x,e) 

e-s-0 n _j.oo n £->0 ra-Kx) n 

exist for [i-almost every x and coincide with the measure-theoretic entropy h u (f). 

Let us comment on the assumption of ergodicity in the above theorem. Given any 
H G M (X, f) by ergodic decomposition theorem we know that fi can be decomposed 
as a convex combination of ergodic measures, i.e. \i = J fi x d[i(x). Moreover, since 
hn(f) = J h Ux {f)dji(x), then applying Theorem A to each ergodic component fi x 
and integrating with respect to [i we obtain the following consequence. 

Corollary 1. Let ji G M{X, /). Then the limits h g (f, x) and h g (f, x) defined above 
do exist for \x-almost every x . Moreover, the measure-theoretic entropy satisfies 

M/) = J h g {f,x)d^{x) = J h g {f,x)dfj,(x). 

Given a continuous observable <f> : X — > R, the measure-theoretic pressure 
Pfj,(f,<P) = hft(f) + / 4> d/i of the invariant measure \i with respect to / and <f> 
can also be written using weighted recurrence times. We refer the reader to [18] for 
more details on the measure-theoretic pressure for a large class of potentials. 

Corollary 2. Let (X,f) be a TDS, fj, G £(X,f), (f> : X -> R be a continuous 
potential. Then, for every mistake function g it holds 

Pn(fA) = limlimsupilog[e 5 "^ s "( 9;a; ' e »i? n («7;x,£)] 

for ^-almost every x G X, where S n (j>(B n (g;x,e)) = sup{J^™_ 4>(py) : y G 
B n (g;x,e)}. 

Proof. Let /i G £(X, f) and <f> : X — > R be a continuous function. Given any 6 > 0, 
by the uniform continuity of 4>, there exists £5 > such that \<p(x) — <$>{y)\ < S 
whenever d(x,y) < e for every < e < eg. For each y G B n (g;x,e), there exists 
A C I(g;n,e) so that y G Ba(x,s), therefore 

n-1 

X>(/*W) < 5>(f*) + <5) + £||0|U 

i=0 ieA i^A 

n-1 



< + <S) + C<Kn,e) J 



i=0 

where C = 2(1101100 + 5). Similarly, we have J2?=o > E^oW^) ~ S ) ~ 

Cg(n,e). Hence 

n — 1 n— 1 

- 5) - C fl (n,e) < S n ^B n (g;x,e)) < ^(<Kf + <5) + Cfc(n,e). (2.1) 

i=0 i=0 

On the other hand, using Birkhoff's ergodic theorem and Theorem |A1 there exists 
a /i-full measure set TZ such that 

1 ™ _1 /" 1 

lim — \ cf)(f l x)= I <f)du and hn,(f) = lim limsup — \ogR n (g; x, e) 

2=0 



for every x £ 1Z. Now, given x £ 1Z, by (|2.1I) and the definition of mistake function, 
we have 



liiRSup[-S n (j)(B n (g;x,e)) + - log R n {g; x, e)] - 

n— >oo Tl Ti 



< 26 



for every small e > 0. Since <5 was taken arbitrary, the result follows immediately. 

□ 

Wc turn our attention to minimal return times. Namely, given a mistake function 
g wc define the nth minimal return time S n (g; x, e) to the mistake dynamical ball 
B n (g;x,e) by 

S n (g;x,e) = inf {k > 1 : r k {B n (g; x, e)) n B„( 5 ; z, e) ? 0} . 

Now we give an alternative definition of ^-almost specification property of a TDS 
(X, /), motivated by the results from Thompson's definition of almost specification 
property |16j and Pfister and Sullivan's definition of g-almost product property [12] . 

Definition 2.3. Let g be a mistake function. A TDS (X, f) satisfies the g-almost 
specification property if there exists e > and a positive integer N(g, e) such that 
for any x, y £ X and integers n, m > N(g, e) we have B m (g; y, e)C\f~ m {B n {g; x, e)) ^ 
0. 

The previous notion is weaker than the one introduced in |16j since it deals with 
the case that any two pieces of approximate orbits are given to be approximated 
by a real orbit within the same scale e. In opposition to |12| the unboundedness of 
the mistake function is not required. It is interesting to study the class of mistake 
functions g for which g-almost specification still holds, question which we discuss 
partially in Lemma 13.41 below. In what follows we prove that under some mild 
assumptions minimal return times grow linearly. More precisely, 

Theorem B. Let g be any mistake function. If (X, f) is a TDS with g-almost 
specification property and (i £ £(X,f) so that h^(f) > 0, then the limits 

S(x) = lim limsup —S n (g; x, e) and S_(x) = lim liminf —S n (g; x, e) 

e— >Q n— >oo Tl >0 n— >oo n 

exists and are equal to one for [i-almost every x. 

Note that mistake dynamical balls coincide with the usual dynamical balls in 
the case that g = 0. Therefore, this theorem improves the results by the second 
author in j!71 Theorem B] since we require as an hypothesis a weaker specification 
property. We provide an interesting example that illustrates this fact. 

Example 2.4. Consider the piecewise expanding maps of the interval [0, 1) given 
by Tp(x) = /3x(mod 1), where f3 > 1 is not integer. This family is known as beta 
transformations and it was introduced by Renyi in |13j . It was proved by Buzzi [5] 
that for all but countable many values of (3 the transformation Tp do not satisfy the 
specification property. These do not satisfy the conditions of [XTl Theorem B]. It 
follows from fTJl [16] that every /3-map satisfies the almost specification property for 
every unbounded mistake function g. Then it follows from our results that given 
any unbounded mistake function g and every invariant measure /x with positive 
entropy one has 

lim limsup —S n (g; x, e) = lim liminf —S n (g; x, e) = 1 

£->0 n _ >QO n e— >0 n— >oo n 



for ^i-almost every x. 



Remark 2.5. It is not hard to use the previous results to obtain formulas relating 
entropy and return times to partition elements instead of dynamical balls. In fact, 
let fi be an /-invariant ergodic measure. If Q is a partition of X and g = g(n, Q) 
is any function such that g(n, Q) < g(n + 1, Q) and lim„_ i . 00 g(n, Q)/n = 0, also 
denoted by mistake function, we can consider the mistake partition elements 



)(«) 



u 

Ae/(s;n,Q) 



where I(g; n, Q) = {A C [0, n - 1] n N | #A > n - g(n, Q)} and = \/, eA f~* Q 



One may endow the space X with the pseudo-distance d(x, y) — e , where N = 
inf{fc > 1 : p(y) £ Q(/ J '(a;)) for every 1 < j < fc}, in which case the mistake 
dynamical ball B n (g]x,e) coincides with the union of partition elements Q^\x). 
We derive from Theorems [Al and [Bl that 
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hp(f, Q) = lim - log Rn(g,x, Q) for /n-a.e x 



(2.2) 



and, if / satisfies the (/-almost specification property and /i has positive entropy 
then 

lim = 1 (2.3) 

n— >oo n 

where R n {g,x, Q) and S n {g,x, Q) denote, respectively, the first and the minimal 
return times of the point x to the set Qg(x). 

We now obtain that recurrence is strongly related with topological pressure. 
More precisely, despite the fact that we deal with recurrence to mistake dynamical 
balls the first claim of the next result can be understood as an extension of [5] . 

Theorem C. Let (X, /) be a subshift of finite type, <fi : X — > R be a Holder 
continuous potential and \i = /i^ be the unique equilibrium state of f and </>. Let us 
denote by Q the partition of X into initial cylinders of length one. Then for every 
mistake function g, it holds 



lim — log 



3=0 



K{f) + P top {f^)-Pt op {fA), 



moreover, if h^{f) > 0, then 



lim — log 

n— ¥<x> ri 



S„(g;x,S) 

E < 

3=0 



S„<^(/ 3 (x)) 



Pto P {fW)-Pto P {fA), 



for fi-a.e. x, where P top stands for the topological pressure of f with respect to <p. 

An important remark is that in [10] the authors established a similar formula for 
expansive dynamical systems with the specification property, which contains the 
case of subshifts of finite type. Although we will not prove it here it seems possible 
that the theorem above may admit such a generalization for expansive dynamical 
systems with the g-almost specification property. 

Our last result will concern return times for suspension semiflows (/ )t over a 
base dynamical system a : E —> £ with continuous height function ip : £ — > R + on 
a compact metric space E. More precisely, (/*)< acts on the space Y = {(x, s) £ 
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E x M+ : < s < (p(x)}, where (x,(p(x)) and (a(x),0) are identified for every 
x 6 E, as the "vertical flow" defined by /*(x, s) = (x, s + t). With the natural 
identification on Y we can write 



f t (x,s)=(a k ( X ),t + S -J2<P(f l (x)) 



whenever J2i=o 'fiiP ( x )) — * + s — Ei=o ^l/'W)- ^ i s wen known that if the 
roof function is bounded from away from zero and infinity then there is a natural 
identification between the space M of (f t )t -invariant probability measures and the 
space M.„ of cr-invariant probability measures. Namely, 

L : Ma ->• -M 

- (cxm)|y (2.4) 

^ A* — ( M xm)(y) 

is a bijection, where m is the Lebesgue measure on R. In particular many crgodic 
properties for suspension scmiflows can be reduced to the study of the Poincare 
return map corresponding to the section E x {0}. The following is an extension of 
the results by Chazottes in 0]. First recall that the first return time for flows have 
the subtlety that the return time is considered after the escaping time (for results 
on return times for flow we can refer to the thesis of the first autor [14]). Indeed, 
given an open set A C Y and {x, t) £ A define the escaping time of a point 

e A ((x,t))=inf{ S >0:/ s (x,t)^A}, 

the escaping time of a set 

e(A) = inf {s > : f s (A) n A = 0} 

and the minimal return time tj(A) as 

T f (A) = inf {s > e(A) : f- s (A)r\A^ 0} . 

We shall consider mainly sets of the form A = B n (g;x,e) x [t — e, t + e] with respect 
to a mistake function g. 

Theorem D. Let g\ and gi be any mistake functions on E and let /i be an ergodic 
f -invariant probability measure. Assume that f satisfies the g^-almost specification 
property. If fj, is an f -invariant, ergodic probability measure with positive entropy 
then for fx-almost every x £ E and every s S R such that (x, s) € Y , we have 

u r r iogR n (gi,x,e) 

hu\\f )) = hmhmsup — ; ; r ; 77 

e^o n^oo Tf(B n {g 2 ;x,e) x (a-e, s + e)) 

,. ,. ■ , log-Rn(ffi;a;,e) 
= nm lim mi ■ 



>o «^oo Tf(B n (g 2 ;x,e) x (s - e,s + e)) 

where Jt is the (/') -invariant measure given by ()2.4|) and R n (g\; x, e) stands for the 
first return time of the point x to the set B n (gi;x,e) by the base transformation a. 

Let us mention that an adapted version of the previous result also holds for non- 
ergodic measures. In fact, if JL = is any (/')-invariant probability measure 

and = J fx x dpi(x) is an ergodic decomposition for /x then it is clear that Ji = 
J L(ii x ) d/j,(x) is an ergodic decomposition of Ji. Hence, we can use Theorem [Dl 
above in the formula %((/*)) = / h L ^((f)) d(j,(x). 
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Example 2.6. For every topological Axiom A flow, that is, suspension semiflows 
over subshifts of finite type, it is not hard to check in the proof of Theorem [Dl that 
a particular easy application of Theorem [C] yields 



lim li w77 1 — v\ = M(/*)) + 



n^oo T f (B n (g 2 ;x,e) x (s - e, s + e)) ' J^d/it 

where c^i = P top (f,2(p) — Ptop(f,4>) is the free energy defined in (|3.2[) . However, 
since we found no particularly simple expression for the last term in the right 
hand-side. We shall not prove nor use this fact along the paper. 

We give now an example of application of Theorem [D] to the suspension flow of 
/3-transformations . 

Example 2.7. Take the /3-transformation given by Tp(x) = /3x(mod 1) in the in- 
terval [0, 1) with f3 > 1 not integer as discussed in Example 12.41 and consider 
any unbounded mistake function g and any mistake function g. Let fi be any 
crgodic Tjg-invariant probability measure with positive entropy, (ft)t be the sus- 
pension semiflow by a continuous roof function ip bounded away from zero. Then 
~p = (/i x Leb) J J ip d/i is a (/ t ) t -invariant ergodic probability measure satisfying 

i nft \\ y r \ogR n (g;x,e) 

)) = lim lim sup — r ; -- 

e^o n ^oc Tf(B n (g;x,e) x (s - e,s + e)) 

logR n {g;x,e) 



lim lim inf 



o r^oo Tf (B n (g; x,e) x (s - e,s + e)) ' 



for /i-almost every x. 



Further applications of our results exploring the relation between pointwise di- 
mension, Lyapunov exponents and entropy of invariant measures as in |17j seems 
feasible and so we believe in an affirmative answer to the following question. 



Question: Can one compute the pointwise dimension of an invariant measure using 
recurrence to mistake dynamical balls? 

3. Preliminaries 

In this section, we recall some preliminary results about entropy, free energy, 
mistake function and suspension semiflows. 

3.1. Entropy. In this subsection, we first recall an equivalent description of the 
measure-theoretic entropy. Namely, using Katok's entropy formula [7] and Shannon- 
McMillan-Breiman's theorem, we have the following lemma. 

Lemma 3.1. Let Q be a partition of X , c € (0, 1) and fj, G £ (X, /). Then 

hf,{f,Q) = lim sup- logiV M (n,£,c) (3.1) 

n— ¥ oo n 

where N^n, e, c) denotes the minimum number ofn-cylinders of the partition Qy 1 ' — 
V™=o 1 f~ l Q necessary to cover a set of ^.-measure at least c. 

Now we turn our attention to the following covering lemma for mistake dynam- 
ical balls associated with points with slow recurrence to the boundary of a given 
partition. 
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Lemma 3.2. Let Q be a finite partition of X and consider e > arbitrary small. 
Let V e denote the e -neighborhood of the boundary dQ. For any a > 0, there exists 
7 > ( depending only on a ), such that for every x £ X satisfying Y^=o Xv c (P %) < 
yn, the mistake dynamical ball B n (g;x,e) can be covered by e an cylinders of Q^ n ' 
for sufficiently large n. 

Proof. Fix an arbitrary a > 0. Since B(z,s) C Q(z) for each z £ V e , the itinerary 
of any point y G B n (g; x, e) for which X)j=o Xv e if' 1 ' x ) < l n will differ from the one 
of x by at most [771] + g(n, e) choices of partition elements. Since there are at most 



11 

jn + g(n, 



(#C) 



■yn+g(n,e) 



such choices and linin-^oo silhSl — g, the previous upper can be made smaller than 
e™ provided that 7 > is small and n is sufficiently large. This completes the 
proof of the lemma. □ 

3.2. Free energy. In this subsection, we will define and collect some important 
characterizations for the free energy of subshifts of finite type. Given an observable 
4> : X — > R the free energy is defined as 

' ' „s n t 



n 



c^ t = lim sup - log / e 6 " 10 dfi. (3.2) 



This functional is very used in the physics and large deviations literature since its 
Legendre transform is an upper bound for the measure of deviation sets. Let us 
recall a very interesting formula for the free energy of subshifts of finite type. 

Lemma 3.3. [9J Lemma 2.1] Let f : X —> X be a topological mixing subshift of 
finite type, let <p : X —> R be a Holder continuous potential and let \i = \i§ be the 
unique equilibrium state for f and (f>. Then the limit 

lim - log / e s ^ dpi = P top (f, (t + 1)0) - P top (f, 0) 

n-i-oo n J 

does exist and coincides with the free energy c^.t- In particular, c^i = Ptopif, 20) — 

Pto P (f,4>) 

In this context the free energy is continuous and diffcrentiable and it plays a key 
role in the theory of large deviations. Indeed, it follows from Ellis Large Deviation 
Theorem that for every Holder continuous ip 



lim — log fij, I x G X 

n— ►oo TL 



1 ™ _1 r 



>5\= -1^(6) 



3=0 

where 1^ denotes the Legendre transform of the free energy function 

C<h:t^ lim ilog / e 5 "*^ dus, 

n-i-oo n J 

that is, I<p(t) = sup s {si — C^s)}. Moreover, 1^ is diffcrentiable and attains a 
minimum 1^(0) — 0. As a consequence of the variational relationship between 
and 1$ we have also C^t) = sup s {si + I<p(s)}. 
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3.3. Mistake functions. In this subsection we show that the almost specification 
property does not depend on the unbounded mistake function that we consider. 

Lemma 3.4. Let g be a mistake function and e > 0. If a TDS (X, f) satisfies the 
g-almost specification property with scale e then f satisfies the g-almost specification 
property for every mistake function g satisfying 

lim inf [g(e, k) - g(e, k)] > 0. (3.3) 

k— ^oo 

Proof. Let the mistake function g and e be fixed, and consider an arbitrary mistake 
function g satisfying (|3.3j) . Since / satisfies the g-almost specification property then 
there exists a positive integer N(g,e) such that 

B ni (g;x 1 ,e)nf- ni (B na (g;x 2 ,e)) ^0 (3.4) 

for every n\,n 2 > N(g,e) and x\,x 2 G X. Our assumption yields that 

N(g,e) = max{iV(5,e),inf{/c e N : g(e,£) > g(e,£) for every I > k}} 

is well defined and finite. Moreover, it is clear that B ni (g;xi,e) C B ni (g;xi,s) for 
every Xi £ X, every n 2 ; > N(g,e) and all i = 1,2. In particular we deduce that 

B nx (g; a?i, e) n f~ ni {B n2 (g; x 2 ,e)) D B ni (g; x lt e) D (B n2 (g; x 2 ,e)) ^ 

for every n\,n 2 > N(g, e), which concludes the proof of the lemma. □ 

3.4. Suspension semifiows. In this subsection we recall the Abramov formula, 
that relates the entropy of a suspension semiflow with the entropy of invariant mea- 
sures for the global Poincare first return transformation, which will be of particular 
use in the proof of Theorem [D] 

Lemma 3.5. Let a : £ — > £ be a continuous transformation, n be a a -invariant 
probability measure and (p : £ — > R + be a strictly positive and fi-integrable roof 
function. Then the associated suspension semiflow {f t )t satisfies 

J 

where fx is the (f t )-invariant measure given by (|2 .4[) . 

4. Proof of the main results 

In this section, we will show our main results that relate entropy and topological 
pressure with the first and minimal return times to mistake dynamical balls. 

4.1. Proof of Theorem A. 

Proof. First we note that the limits in the statement of Theorem A arc indeed well 
defined almost everywhere. Given n > l,e > and x S A, we claim that 

R n (g;x,e) > R n -x(g; f(x),e). (4.1) 
Indeed, f R ^{a^ x ^)^ x ) g B n (g;x,e) implies that 

f R n [ g ; X .e) {f{x)) g f{Bn{g . Xi£)) c Bn ^(g;f(x),e), 
which immediately implies the claim (|4.1[) . Define 

h q {x,e) = limsup — log R„(g, x, e) and h (x,e) = lim inf — log R n (g; x, e). 

n-s-oo n n-s-oo n 
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It follows from (|4.ip that h g (x,e) > h g (f(x),e) and h g {x,e) > h g (f(x),e). Since 
/i G £(X,f), these functions are almost everywhere constant and their value will 
be denoted by h g (e) and h g (e) respectively. Put 

h g {f) = limX(e) and h (/) = lim ft (e), 

such limits do exists by monotonicity of the functions h g (e) and h g (e). Hence, to 
prove the theorem, it suffices to prove the following inequalities 

h g {f)<KU)<h g {f). (4.2) 

It is easy to prove the left hand side inequality in (|4.2[) . Since B n (x,e) C 
B n (g;x,£) implies that R n (x,e) > R n (g;x,e). Then using the previous results 
in [5J [T7] we get 

h g (f) = lim lim sup — log R n (g;x 7 s) < lim lim sup — log R n (x, e) = h^(f) 

for /x-almost every cc. 

We are left to prove the second inequality in (|4.2j) . Despite the fact that some 
admissible mistakes can occur their effect is neglectable from the combinatorial 
point of view. We follow the strategy in [T7] that we include here for completeness. 
Assume, by contradiction that ft M (/) > h g (f). We pick a finite partition Q of X 
such that fi(dQ) = and h^f) > h^f, Q) > b > a > h g (f). Fix < 7 < (6-o)/6 
small such that Lemma T3.2I holds for a = (b — a)/2. Pick also a sufficiently small 
e > so that the e- neighbor hood V e of the boundary dQ then n(V E ) < 7/2. By 
Birkhoff's ergodic theorem, there exists iVo > 1 large such that the following set 

!n-l 
x e X : J2 XvAP*) < in, Vn > A^o 

has //-measure larger than 1 — 7. By Lemma 13.21 each mistake dynamical ball 
Bi(g;z,e) of length I > Nq centered at any point z <E A can be covered by e al 
cylinders of Q^ l \ Furthermore, provided that N\ > Nq is large enough, the measure 
of the set 

B = {x e X : 3N < n < N x s.t. R n {g; x, e) < e an } 

is also larger than 1 — 7. For notational simplicity we shall omit the dependence 
of the sets A and B on the integers No and N%. Using Birkhoff's ergodic theorem 
again, there exists N 2 > 1 large such that the set 

!fc-i 
x G X : XAnB(fx) > (1 - 3 7 )fc, Vfc > N 2 
3=0 

has /i-measure at least 1/2. We claim that there exists a positive constant C so 
that r is covered by Ce bk cylinders of Qw, for every large k. This will lead to the 
contradiction 

M/> 2) = lim - logiV(fc, Q, 1/2) < 6, 

n— J-oo 77, 

and so proving the theorem. 

In the following, we prove the previous claim. Fix x G T and k ^> A^. We proceed 
to divide the set {0, 1, • ■ ■ , k} into blocks according to the recurrence properties of 
the orbit of x. If x £ A n B then we consider the block [0]. Otherwise, we take 
the first integer Nq < m < Ni such that Rm(g; x, e) < e am and consider the block 
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[0, 1, • • ■ ,m — 1]. We proceed recursively and, if {1, 2, ■ ■ • , k'} (where k' < k) is 
partitioned into blocks then the next block is [k 1 + 1] if f k +1 (x) £ A (~l B and it will 
be [k'+l, k'+2, • • • , k'+m'] iif k ' +1 (x) G AnB and m' is the first integer in [N , Ni] 
such that R m ,(g;f k ' +1 (x),s) < e am ' . This process will finish after a finite number 
of steps and partitions {0, 1, ■ • • , k} according to the recurrence properties of the 
iterates of x, except possibly the last block which has size at most N\. We write the 
list of sequence of block lengths determined above as i{x) = \m\,m2, ■ ■ • ,mi( x )]- 
By construction there are at most 3"/k blocks of size one. This enable us to give an 
upper bound on the number of fc-cylindcrs necessary to cover T. First, note 
that since each m, is either one or larger than No, there are at most k/No blocks 
of size larger than Nq. Hence, there are at most 



E 

j<3jk 



k/N + 3 7 fc \ < / k/N Q + 3 7 fc 
3 J ~ \ 3 7^ 



possibilities to arrange the blocks of size one. Now, we give an estimate on the num- 
ber of possible combinatorics for every prefixed configuration l = [mi, m 2 , • • • , mi] 
satisfying X) m j = ^ an d ir~{.3 ■ m j = 1} < 3"/k. This will be done fixing elements 
from the right to the left. Define Mj = J2i<j m i- If G T is such that l{x) = I, there 
are at most #Q possibilities to choose a symbol for each block of size one. Moreover, 
if 1 < s < I is the first integer such that Y^i= s mi < Ni+e aNl then there are at most 
(#Q) Ari+e ° JYl possibilities for choices of (m s +m s+1 H hm;)-cylinders with com- 
binatorics [m s , m s+ i, ■ ■ ■ ,mi]. Recall that R rris _ 1 (g; f Ms ~ 2 (x),e) < e 1 ™ 3 - 1 < e aNl 
and, by Lemma l3~2l the mistake dynamical ball B m:i l (g; f Ms ~ 2 (x), e) can be cov- 
ered by at most e"" 1 ^ 1 cylinders in Q^- 1 ). Hence, the possible itineraries for 
the m s _i iterates {f M "~ 2 (x), ■ ■ ■ , / 8-1 (x)} may be chosen among e"" 1 ^ 1 options 
corresponding to each of the e oms_1 previously possibly distinct and fixed blocks 
of size rn s _i in [m s ,--- , mi]. This shows that there are at most e ( a + a ) m s-i p 0S _ 
sible itineraries for the m s _i iterations of f Ms - 2 (x). Proceeding recursively for 
m s _2, • • ■ , m 2 , mi we conclude, after some steps, that there exists C > 0(depending 
only on N\) such that if 7 was chosen small then T can be covered by 

3 7 fc ( k/N ^ lk ) ( #Q )^+^ Nl +37fc e (a+a)fc < Ce bk 

cylinders in Q^ k \ This proves the claim and finishes the proof of the theorem. □ 
4.2. Proof of Theorem B. 

Proof. Given a mistake function g. First, we note that the (7-almost specification 
property guarantees that for every small e > there exists an integer N(g, e) such 
that for each x £ X and n > N(g,e) we have B n (g;x,e) PI f~ n (B n (g; x, e)) 7^ 0. 
Therefore, we have 

limsup — S n (g;x, e) < 1 

n— >oo Tl 

for every small e > 0. In particular S(x) < 1 for each x G X. 

Next, we prove that S_(x) > 1 for /i-almost every x. We claim that, for any 
< 77 < 1, there exists a measurable set E n with n(E v ) > 1 — 77 and 



/J,({x G E v : S„(g;x,e) < -qn}) 
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is summablc for every small e. Using Borcl-Cantelli lemma it will follow that fi- 
almost every x G E v satisfies S n (g;x,e) > r\n for all but finitely many values of n 
and every small e. Then the desired result will follow from the arbitrariness of r\. 

We are only left to prove the claim above. Let r\ G (0, 1) and fix a small < 
a < — rj)hfj,(f). Consider a finite partition Q of X with n(dQ) = and 3a < 
(1 — r])h, where h — h^(f, Q) > 0. If £o is small enough then [i(V £ ) < -f/2 for every 
< £ < £o, where 7 = 7(a) > is given as in Lcmma l3.2l Using Birkhoff's crgodic 
theorem together with the Shannon-McMillan-Breiman's theorem we deduce that 
for almost every x, there exists an integer N(x) > 1 so that for every n > N(x) 

XvAPix)) < in and e - {h+a)n < ^{Q {n) {x)) < e -( h -«)» (4.3) 

j=o 

where Q^(x) denotes the element of which contains x. By Lemma [321 each 
mistake dynamical ball B n (g;x,e) is covered by a collection Q^ n '(g, x, e) of e an 
cylinders of the partition QS n >. Pick N > 1 large such that the following set 

E v = {x G X : x satisfying (JO) , Vn > N} 

has measure bigger than 1 — rj. Since Q is finite, there exists K > such that 

K -i e -(h+ a )n < ^Q(")( x )) < Ke-^- 01 ^ 

for every x G E n and every n > 1. We consider now the level sets E n (n,k) = 
{x G E n : S n (g;x,s) = k} and observe that B n (g]x,e) C 1J Q n . Thus, 

if x G E n (n,k), then the mistake dynamical ball B n (g; x, e) is contained in the 
sub-collection of cylinders Q n G Q^(g,x,e) whose iteration by f k intersects any 
of the n-cylinders of Q^^x^e). Any such cylinders Q n are naturally determined 
by their first k symbols and by the at most e an possible strings following them. So, 
the number of those cylinders is bounded by e an times the number of cylinders in 
that intersect E v , that is, e an Ke ( - h+a '> k . Hence, if n > N, we have 



ri({x G E n : S n (g; x, e) < nn}) < 2J KQn) < K-qn e y 



-(h — 2a)n (h-\-a)i]n 

■*\*°cn j _2 " '/'f °~< 
k=l Q„nB,(n,fc)/0 

which is summablc because (h — 2a) — (h + a)n > (1 — n)h — 3a > 0. This proves 
our claim and finishes the proof of theorem B. □ 

4.3. Proof of Theorem C. Here we prove the two inequalities of Theorem C 
independently. The first one, inspired by Lemma 2.1 in [9], does not depend on the 
TDS. 

Lemma 4.1. Given fi G £{X,f), a mistake function g and a partition Q then 



lim sup — log 

n— >oc ri 



< h^f, Q) + ri - a.e. x. 



Moreover, if ji G £{X,f) with h^(f) > 0, then 



lim sup — log 

n— > 00 ri 



£ 

3=0 



< 



1.'! 



Proof. The arguments used are modifications of the arguments in [5J Lemma 2.1] 
together with equations (|2.2[) and (|2.3[) . We include the proof here for the reader's 
convenience. Let S > be small and fixed, and let N > 1 be large enough so 
that the sets X} = {x G X : log R n (g;x, Q) < (h^f) + <5)n,Vn > N} and Xj = 
{x <E X : S n (g;x,Q) < (1 + 8)n,\/n > N} have measure at least 1 — (5. Let 
ai(n) = e^ h ^^ +5 ^ n and 02(7*1) = (1 + S)n, then one can use the Tchebychev's 
inequality and the invariance of the measure jj, to deduce that the measure of the 
set 

( ai {n) \ 

Aitf) = i x G X\ : e s ^ (f3(x)) > ai {n)e {c ^ 1+s)n \ (i = 1,2) 
is bounded from above by 



1 



a,i(n) 



which is summable by Lemma l3.3l Using Borcl-Cantclli lemma it follows that /i-a.e. 
x G X]j(i = 1,2) satisfies 



lim sup — log 

n— >oo il 



E < 

J=0 



) /oi(n) 
< lim sup — log y 1 



and 
lim sup 



1 (S n (g;x,Q) \ /a 2 (n) 

-log V e s ^ 3 ^ < lim sup - log V e 




The result follows from the arbitrariness of S. 



□ 



In the remaining of the proof assume that / : X — > X is a unilateral subshift 
of finite type and Q is a finite Markov partition. The second lemma uses more 
specific characterization of free energy for equilibrium states associated to subshifts 
of finite type as described before in subsection [ 



Lemma 4.2. Assume that f : X — > X is a subshift of finite type, (1 = 11^ is the 
unique equilibrium state with respect to the Holder continuous potential (f> : X — > K 
and Q is the partition of X into initial cylinders of length one. Then for every 
mistake function g, it follows that 



lim inf — log 

n— >oo n 



moreover, if h^f) > 0, then 



E 

3=0 



lim inf — log 

n— >oc n 



S n (g;x,Q) 

E ■ 

3=0 



o S„0(/'(x)) 



> 



C0,1 



for ^.-almost every x. 
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Proof. We assume without loss of generality that Ptop(</>) = and <fi < 0, otherwise 
just take ip — <p — Ptop (4>) which has zero topological pressure and, since equilibrium 
states associated to subshifts of finite type have positive entropy then there exists 
some positive integer k such that Skip < 0. Recall that the unique equilibrium state 
/j is always ergodic. 

If 4> is cohomologous to a constant, that is, <fi — Lp o f — Lp + c for some Holder 
continuous <p and c € R then = P(4>) = P(ip ° / — <p + c) = P(c) = h top (f) + c 
shows that c = —h top (f). Analogously P(2<fi) = h top (f) + 2c = —ht op (f). Hence, 
using (|2.2[) and that Q is a generator it follows that 



lim — log 

n— yoo n 



R n (a\x,Q) 

3=0 



O = ^(/)+P to p(20)-Ptop(0). 



So, it remains to consider only the case that 4> is not cohomologous to a constant. 
Pick 5 > small. Since Q is a generating partition for / then one can pick N > 1 
large enough so that the sets X] = {x e X : log R n (g; x, Q) > (h^(f) — S)n 7 Vn > 
N} and X| = {j £ I : S n (g;x, Q) > (1 — <5)n, Vn > TV} have measure larger than 
1 - 5. Consider also oi(n) = e<M/)-*)" and a 2 (n) = (1 - S)n. Since P top (</>) = 
and [i is an equilibrium state then h^(f) = — J <f>djjL. In consequence, 



di (n) 

E 

J=0 



^ e s„*(/ J (^)) 



> e -(M/)-5)» # J o < j < cn(n) : - S„0(/ J (x)) -n Udn)>6 



which, by ergodicity of /i, is larger than ^a,i(n)e 
n is large enough and where 



n„ #{0<j<Oi(n):/j(i)e^} 



aj(n) 

-Cv(/)-<5)« 



fj,(B n (8)) provided that 



£„(<$) = <j x 6 X : 3y e Q (n) (x) s.t. - ( 5„0(y) - n / 0d M ) > * 



The previous reasoning shows that for every i = 1, 2 and every x E X] will satisfy 



lim inf — log 

n^-oo ft 



3=0 



> lim inf — log[aj(n)e 

n— >oo 77, 



lim inf — log [i(B$(n)) 

n— >oo 77, 



(4.4) 



(4.5) 



It follows from the large deviations argument from [9l page 10] that the last sum- 
mand is at least sup 5 {<5 — 1(8)}, where 1(8) = I(—h,j,(f) + 8) and / denotes the 
Legendre transform of the free energy at 8. Since the Legendre transform of I is 
the free energy C0 iM one gets that (|4.5p is bounded from below by c^ jM (l) + h^(f). 
Then, using that (|4.4|) is equal to zero when i = 1 and is equal to —h ll (f) when 
i = 2, the lemma follows from the choice of the sets X l s and the arbitrariness of 
8. □ 



is 



4.4. Proof of Theorem D. The present proof is inspired by some ideas of [TJ 0]. 
Given 77 > and 6 > small it follows as a simple consequence of Birkhoff crgodic 
theorem and Theorems \X\ and [Bl that there exists £ C £ such that > 1 — rj 

and that the convergence is uniform in E, that is, there exist uniform constants 
£ > and N = N(e ) £ N such that 



fe=0 ^ 



<y9(f/i 



<<5, 



(4.6) 



logi?„(gi;x,e) - ^(J) 



< 5 



and 



-S n (g 2 ;x,e) - 1 



< S 



(4.7) 



(4.8) 



for every < e < £oj every n > N and every ieE. Throughout the continuation 
of the proof, we assume that e is small and n is large enough. Given (x, s) £ Y we 
also remark that 



Tf(B n (g 2 ;x,e) x (s - e, s + e)) = T f (B n (g 2 ; x, e) x {s}) - 2e 

i-f(y,B„(g 2 ;x,e))-l 



inf 

y£B n (g 2 ;x,e) 



E 

fe=0 



vU k y) - 2e. 



where r/(y, B n (g2', x, s)) := inf{fc > 1 : f k y £ B n (g2',x,e)}. By definition of a 
mistake dynamical ball, for all y £ B n (g2;x,s), it exists A„(y) C {0, ...,n — 1} 
satisfying #A„(?/) > 71 — g2{n,e) and such that / fc y G B(f k x,e) for all fc G A„(y). 
Now notice that if y G B n (g 2 ;x, e) and fc G A„(y) then 

W/ fc tf)-¥>(/*aOI <«(e) 

where a(e) = sup{|(^(zi) — (p(z2)\ ■ zi,z 2 £ B(z, e)} tends to zero as e tends to zero 

by uniform continuity of tp in £. Using also that \(fi(f k y) — </?(/ a;)| ^ 2| |y | |oo for 
every k £ n{0, . . . , n — 1} \ A n (y) one immediately gets 



E ^ k y) - rtf kx ) 



k=0 



< #A n (y)a(e) + 2\\<p\\< x> g 2 (n,e) 



(4.9) 



for all n > N and y £ B n (g2;x,e). Hence, given n such that [n(l — S)\ > N, 
equations ||P]) . l[4T5]l and yield that 



inf 



T-/(j/,-B„(g 2 ;x,e))-l 

E ^ k y) > 

k=0 



inf 

y£B n (g 2 ;x,s) 



S n (g 2 ;x,e)—1 

E vtf k v) 

k=0 
|n(l-ff)J-l 
> inf 2 
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which, by construction, is bounded from below by 
Ki-<5)J-i 

v(f k x)-a(e)l(l-Sn)]-2\\<p\\ 00 g 2 (ln(l-5)\,e) 

k=0 

g 2 ([n(l-S)\,e) 



> [n(l - <5)J hpdfx-6- a{e) - 2\\ip\\ 



|n(l - S)\ 

On the other direction, consider a point yx € B n (g2', x,e) for which the equality 
Tf(yi,B n (g2]x,e)) = S n (g2',x,e) holds. Then, a reasoning analogous to the previ- 
ous one is enough to show that 

y eB n (g 2 ;x,e) ^ 

< \n(l + S)] (j ^ + g + a( e ) + 2lM| 00 ga( [^~g| £: 

Finally, these lower and upper estimates together with (|4.7j) give that the term 
— iogfl„(gi,3;,e) — j bounded from below by 



n(l-<5)/y(/) 



\n(l + 5)} (/ ^ + <S + a(e) + 2||^|| 00 ^^l) - 2 £ 
and bounded from above by 



n(l + 5)M/) 



Ln(l - <5)j (/ ^ - <5 - q< £ ) - 2||y|| 00 ^^grgj- E) ) 



2e 



(4.10) 



(4.11) 



for every large n. The theorem is now obtained for /x-almost every x using Abramov 
formula (see Lemma 13. 5|) . the arbitrariness of <5 and rj, taking the limit superior 
(respectively the limit inferior) when n tends to infinity in (|4.10[) and (j4.11[) and 
then the limit when e — > 0. 
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